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Abstract 

In the open problem session of the FPSAC'03, R.P. Stanley gave an 
open problem about a certain sum of the Schur functions (See |2S1). The 
purpose of this paper is to give a proof of this open problem. The proof 
consists of three steps. At the first step we express the sum by a Pfaffian 
as an application of our minor summation formula (|H|)- In the second 
step we prove a Pfaffian analogue of Cauchy type identity which generalize 
|23| . Then we give a proof of Stanley's open problem in Section 4. At the 
end of this paper we present certain corollaries obtained from this identity 
involving the Big Schur functions and some polynomials arising from the 
Macdonald polynomials, which generalize Stanley's open problem. 

Keywords. Schur functions, determinants, Pfaffians, minor summation 
formula of Pfaffians. 



1 Introduction 

In the open problem session of the 15th Anniversary International Con- 
ference on Formal Power Series and Algebraic Combinatorics (Vadstena, 
Sweden, 25 June 2003), R.P. Stanley gave an open problem on a sum 
of Schur functions with a weight including four parameters, i.e. Theo- 
rem ^3 (See 1201 ). The purpose of this paper is to give a proof of this 
open problem. In the process of our proof, we obtain a Pfaffian identity, 
i.e. Theorem l3.1l which generalize the Pfaffian identities in |23| . Note that 
certain determinant and Pfaffian identities of this type first appeared in 
1161 . and applied to solve some alternating sign matrices enumerations 
under certain symmetries stated in |13| . Certain conjectures which inten- 
sively generalize the determinant and Pfaffian identities of this type were 
stated in |18l . and a proof of the conjectured determinant and Pfaffian 
identities was given in Now we know that various methods may be 
adopted to prove this type of identity. We can prove it algebraically using 
Dodgson's formula or the usual expansion formula of Pfaffians. Here we 
state an analytic proof since this proof is due to the author and is not 
stated in other places. Our proof proceeds by three steps. In the first 
step we utilize the minor summation formula to express the sum of 
Schur functions as a Pfaffian. In the second step we express the Pfaffian 
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by a determinant using a Cauchy type PfafRan formula (also see |17l . |18l 
and |7|), and try to simplify it as much as possible. In the process of 
this step, it is conceivable that the determinants we treat may be closely 
related to characters of representations of SP2n and SOm (See |S| and 
[3]). In the final step we complete our proof using a key proposition, i.e. 
Proposition 14.11 (See and [22)'). At the end of this paper we state 
some corollaries which generalize Stanley's open problem to the big Schur 
functions, and to certain polynomials arising from the Macdonald poly- 
nomials. Furthermore, in the forthcoming paper we study a finite 
version of Boulet's theorem and present certain relations with orthogo- 
nal polynomials and the basic hypergeometric series. In the paper we 
find more applications of the Pfaffain expression of Stanley's weight uj{X) 
obtained in this paper, and also study a certain summation of Schur's 
Q-functions weighted by cj(A). 

We follow the notation in |15| concerning symmetric functions. In 
this paper we use a symmetric function / in n variables {xi,...,x„), 
which is usually written as f{xi, . . . ,Xn), and also a symmetric function 
/ in countably many variables x = {xi,X2, ■ ■ ■), which is written as f{x) 
(for detailed description of the ring of symmetric functions in countably 
many variables, see I15| . I, sec. 2). To simplify this notation we express 
the n-tuple {xi, . . . , Xn) by X„, and sometimes simply write f{Xn) for 
f{xi, . . . ,x„). When the number of variables is finite and there is no fear of 
confusion what this number is, we simply write X for Xn in abbreviation. 
Thus f{x) is in countably many variables, but f{X) is in finitely many 
variables and the number of variables is clear from the assumption. 

Given a partition A, define u>{X) by 

^(^X) = a^'>i r^2,-i/21 ^Ei>i LA2i-i/2J ^E,>i rA2i/21 ^E,>i LA2i/2J ^ 

where a, b, c and d are indeterminates, and [a;] (resp. [a;J) stands for the 
smallest (resp. largest) integer greater (resp. less) than or equal to x for 
a given real number x. For example, if A = (5,4,4, 1) then is the 

product of the entries in the following diagram for A. 
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d 
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a 
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Let sx{x) denote the Schur function corresponding to a partition A. R. P. Stan- 
ley gave the following conjecture in the open problem session of FPSAC'03. 

Theorem 1.1. Let 

X 

Here the sum runs over all partitions A. Then we have 

1 \ ^ 1 n f in n\ \ ^ 1 n j n n jn 2 

log 2 - 2^ —a (b -c )p2„ - —a b c d p2n 

n>l n>l 

eQ[[pi, Pi, PS, ■■■]]■ (1.1) 

Here Pr = '}2i>i denote the rth power sum symmetric function. 
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As a special case of this open problem, if we put b = c = a^^ and 
d — a, and check the constant term of the both sides, then we obtain the 
following simple case: 

Corollary 1.2. Let 

A 

A. A' even 

Here the sum runs over all partitions A such that A and A' are even par- 
titions (i.e. with all parts even). Then we have 

logy - ^ ^pi, G Q[bi,P3,P5, ...]]. (1.2) 

71>1 

In the rest of this section we briefly recall the deflnition of Pfafhans. 
For a detailed explanation of Pfafhans, the reader can consult and 
1211 . Let n be a non- negative integer and assume we are given a 2n by 
2n skew-symmetric matrix A — (aij)i<ij<2n, (i.e. aji — —aij), whose 
entries Uij axe in a commutative ring. The PfafEan of A is, by definition, 

where the summation is over all partitions {{ai, (T2}<, . . . , {u2n-i, o"2n}<} 
of [2n] into 2-elements blocks, and where e(ai, (J2, . . . , cr2n-i, o"2n) denotes 
the sign of the permutation 

/I 2 • • • 2n\ 

\ai (72 ••• (72n/ 

We call a partition {{ai , (72 }<,... , {(72n-i , (72n}<} of [2n] into 2-elements 
blocks a matching or 1-factor of [2n]. 



2 Minor Summation Formula 



First we restrict our attention to the finite variables case. Let n be a 
non-negative integer. We put 



= J/n(^2n)= ^ Sa(A:2„) = ^ Sx{xi,. 



(2.1) 



where s\{X2n) is the Schur function corresponding to a partition A in 2n 
variables xi,. . . ,X2n- Then there is a known formula which is originally 
due to Littlewood as follows. (See |28|'l. 



y-n{X2n) = 



Hi 



<i<j<2n 



(Xi-Xj) 



Pf 



1 - a:?a;2 



(2.2) 



l<i<j<2n 



The aim of this section is to prove the following theorem which generalize 
this identity. 

Theorem 2.1. Let n be a positive integer and let ui{X) be as defined in 
Section Q Let 



Z„ ^ Zn{X2n) = ^ Uj{\)sx{X2n) = ^ Uj(\) S x{Xl , . . . , X2n) 
e{\)<2n l{X)<2n 



(2.3) 
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be the sum restricted to 2?! variables. Then we have 

[abed)- (2) 



Zn{X2n) 



Hi 



<i<j<2n 



■Pf(P«.)l<i 



<j<2n ' 



(2.4) 



where pij is defined by 



Pij = 



Xi + axl 1 — a{h + c)Xi — ahcx\ 
Xj + ax^ 1 — a{b + c)xj — abcx'j 



(1 — abx^){l — abx^-){l — abcdx^x^) ' 



(2.5) 



Let m, n and r be integers such that r < m,n and let T be an 
m by n matrix. For any index sets I = {ii,...,ir}< C [m] and J = 
{j'l, . . . ,jr}< C [n], let A5(^) denote the submatrix obtained by select- 
ing the rows indexed by I and the columns indexed by J. U r — m and 
/ = [m], we simply write Aj{A) for A^P\A). Similarly, if r = n and 
J = [n], we write A^(^) for A^„](yl). For any finite set S and a non- 
negative integer r, let (^) denote the set of all r-element subsets of 5*. We 
cite a theorem from |H] which we call a minor summation formula: 

Theorem 2.2. Let n and A'^ be non-negative integers such that 2n < N. 
Let T — {tij)i<i<2n,i<j<N be a 2n by A'^ rectangular matrix, and let 
A — (aij)i<ij<jv be a skew-symmetric matrix of size A'^. Then 



Pi (^Aj{A)jdet{Ai{T)) ^Pi{TA'T) 

^e(S) 



If we put Q — {Q 



^3 ll<i,j<2n 



l<k<l<N 



TA^T, then its entries are given by 
(1 <i,j< 2n). 



Here we write Al]{T) for A|;fj(T) 



□ 



iik in 
ijk tjl 

Before we proceed to the proof of Theorem 12. II we cite a lemma from 
The proof is not difficult, but we omit the proof and the reader can 
consult IHI, Section 4, Lemma 7. 

Lemma 2.3. Let Xi and yj be indeterminates, and let n be a non-negative 
integer. Then 



Pi[xiyj]i<i^j<2n = Y\ Y\ yzi. □ 

i = l i=l 



(2.6) 



Given a partition A = (Ai, . . . , Am) satisfying £{X) < m, we associate 
a decreasing sequence X + Sm which is usually denoted hy I = {h, . . . , Im), 
where Sm ~ ijn — 1, m — 2, . . . , 0). 

Lemma 2.4. Let n be a non-negative integer. Let A = (Ai, . . . , \2n) be a 
partition such that ^(A) < 2n, and put Z = (/i, . . . , l2n) = A H- 52n- Define 
a 2n by 2n skew-symmetric matrix A = {ciij)\<i.j<2n by 

for i < j, and as aji = — Oij holds for any 1 < i, j < 2n. Then we have 
PfMi<.,,<2n = («fccd)(S)a;(A). 
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Proof. By Lemma 12.31 we have 

n n 

i=i j=i 

Since hi-i — 1 = A2i-i + 2{n — i) and l2j = \2j + 2(n — j), this Pfafiian 
becomes 

n n 

^rA2i-l/21+n-i^LA2i-l/2J+n-i "Q ^ f /21 +n- j ^LA23 /2J 

i=l j = l 

which is easily seen to be [ahcd)^'^^ u){\) . □ 

Now we are in the position to give a proof of Theorem 12.11 

Proof of Theorem I2TTI By Theorem O it is enough to compute 



x'j Xj 



Pij= E ar('=-i'/21&L('=-i)/2J^rV21rfLV2J 

, then, this sum can be 



Let =ar(fe-i)/21;,L(fc-i)/2JcrV21rfLV2J 
divided into four cases, i.e. 



Xj Xj 



ft: 



Jkl ^ 



E /- 



fc = 2r+l, I = 2s 
r>s>0 



fe = 2r, Z = 2s 
r>s>0 



fc = 2r+l, I = 2s+1 
r>s>0 



fc = 2r+2. l=2s + \ 

T>E>0 



We compute each case: 
(i) If fc = 2r + 1 and ; = 2s for r > s > 0, then 



E /^i = E ""^'■^^'^^ 



fc = 2r+l, i = 2s 
T->s>0 



= E 



S iS 

a 




Xj 




2s + l 


Xi 


1- 


ahx'4 




2s\l 
X ■ ^ 
J 


Xj 


1- 





(xi — Xj){l + abxiXj) 



(1 - ahx1){l - ahx'^j)(l - abcdx^x'^j) ' 

In the same way we obtain the followings by straight forward com- 
putations. 

(ii) U k = 2r and I = 2s ioi r > s > 0, then 



E f> 



k = 2r. l = 2s 
r>s>0 



(1 - abx^){l - a&a;2)(l - ahcdx^x']) ' 



(iii) If fc = 2r + 1 and Z = 2s + 1 for r > s > 0, then 



E 



abcXiXj{Xi — x'j) 



fc = 2r+l, L = 2s + 1 
r>s>0 



(1 - abx^){l - abx]){l ~ abcdxlxf, ' 



(iv) If fc = 2r + 2 and Z = 2s + 1 for r > s > 0, then 

acXiXj(xi — Xj)(\ + abxiXj) 



E f> 



fc = 2r + 2, i = 2s + l 
r>s>0 



(1 - abxj){l - a6x2)(l - abcdxjx]) ' 
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Summing up these four identities, we obtain 

„ _ {xj — Xj){l + abxjXj + a{xi + Xj) + abcXiXj{xi + Xj) + acXiXj{l + ahxjXj)} 



It is easy to see the numerator is written by the determinant, and this 
completes the proof. □ 



The aim of this section is to derive 13.41 . In the next section we will use 
this identity to prove Stanley's open problem. First we prove a fundamen- 
tal Pfaffian identity, i.e. Theorem 13.11 and deduce all the identities in this 
section from this theorem. In the latter half of this section we also show 
that we can derive Sundquist's PfafBan identities obtained in |23| from our 
theorem although these identities have no direct relation to Stanley's open 
problem. In that sense our theorem can be regarded as a generalization 
of Sundquist's Pfafflan identities (See |23|'). An intensive generalization 
was conjectured in 1181 and proved in |7|. There must be several ways to 
prove this type of identity. In 1231 Sundquist gave a combinatorial proof 
of his Pfafhan identities. In the authors adopted an algebraic method 
to prove identities of this type. Here we give an analytic proof of our 
theorem, in which we regard both sides of this identity as meromorphic 
functions and check the Laurent series expansion at each isolated pole in 
the Riemann sphere. The idea to use complex analysis to prove various 
determinant and Pfafhan identities is first hinted by Prof. H. Kawamuko 
to the author, and the author recognized this can be a powerful tool to 
prove various identities including determinants and Pfafhans. This idea 
was also used to prove a Pfafhan-Hafnian analogue of Borchardt's identity 
in 0. In this section, we first state our theorems and later give proofs of 
them. 

First we fix notation. Let n be an non-negative integer. Let X = 
(xi, . . . ,X2n), Y = {yi, . . . ,y2n), A = (oi , . . . , a2n) and B = {bi, . . . , 62™) 
be 2n-tuples of variables. Set Vi!j{X, Y; A, B) to be 



(1 - abx1)(l - ahx]){l - ahcdx^^x"^) 



3 Cauchy Type Pfaffian Formulas 




if 1 < j < n, 

if + 1 < J < 2n, 



for 1 < i < 2n, and define V"{X, Y; A, B) by 



V''{X,Y-A,B)=Aet{vr,{X,Y-A,B)) 



l<i,j<2n ■ 



For example, if n = 1, then we have V^{X,Y; A, B) 
n = 2, then V'^{X, Y; A, B) looks as follows: 



ai 61 
a2 62 



, and if 



V\X,Y-A,B) 



a^Xi 



aax-i 



a2X2 



aixi 



a2y2 



biXi 

b2X2 

b-iX-j 
biXi 



^22/2 

biyi 



The main result of this section is the following theorem. 
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Theorem 3.1. Let n be a positive integer. Let X = (a::i, . . . ,X2n), Y — 
(j/i, . . . , y2n), A = (ai, . . . , a2n), B = (bi, . . . ,b2n), C = (ci, . . . , C2n) and 
D = (di, . . . , d2n) be 27i-tuples of variables. Then 



Pf 



ffli 






Ci 


di 










dj 




Xi 















V"(X, Y; A, Y- C, D) 



l<i<j<2n 



n 

l<i<j<2n 



Xi Hi 
Xj yj 



(3.1) 



The following proposition is obtained easily by elementary transfor- 
mations of the matrices and we will prove it later. 

Proposition 3.2. Let n be a positive integer. Let X = {xi, . . . ,X2n) be 

a 2n-tuple of variables and let t be an indeterminate. Then 



l<i<j<2n 



(3.2) 



where 1 denotes the 27i-tuple (1, . . . , 1), and 1 + tX^ denotes the 2n-tuple 
{l + txl,...,l+txl„). 

Let t be an arbitrary indeterminate. If we set yi = 1 + tx^ in (13.111 . 
then 



^ {Xi ~ Xj)(l - tXiXj) 



and 13.21 1 immediately implies the following corollary. 

Corollary 3.3. Let n be a non-negative integer. Let X = [xi, . . . ,X2n), 
A= (ai, . . . , 02n), -B = (&1, . . . , &2n), C = (ci, . . . ,C2„) and D = (dl, . . . , d2n) 
be 2n-tuples of variables. Then 



Pf 



{uibj — ajbi){cidj — Cjdi) 



(Xi - Xj)(l— tXiXj) 



l<i<J<2n 



V"{X, 1 + tX^;A, B)1/"(X, l + tX^; C, D) 



Hi 



<i<j<2n 



(xi — X-j){l — tXiXj) 



(3.3) 



In particular, we have 

aihj — Ujbi 



Pf 



l<i<j<2n 



^i)(;)i(;)ZW±|^!iAs).^ (3.4) 



In the latter half of this section we show that we can derive Sundquist's 
Pfafflan identities from ours. Let X — {xi, . . . , X2n) and A = (ai, . . . , a2n) 
be 2n-tuples of variables and let S2n act on each by permuting indices. 
For compositions a and /? of length n, we write 



aa,p{X;A)^ ^ e{a)a l^aix"^ ■ ■ ■ a^xZ" x^\j^ ■ ■ ■ X2^ 
This is to say 



ac,i3{X; A) 



ai 



a2na;2^ 



a\x. 



a2nX 



2n "^2n 
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Let n be a non-negative integer. Let Vn denote the set of all partitions of 
the form A = (qi, . . . , ar\ai + 1, . . . , Ur + 1) in Frobenius notation with 
Ur < n — 1. For example, 

P4 = {0, 1^21^2^31^ 32^1,3^2^3''}. 

We put 

U-{X;A)= E 

Theorem 3.4. Let n be a non-negative integer. Let X = {xi 
and A = (ai, . . . , a2n) be 2n-tuples of variables. Then 

,2 



,X2n) 

(3.5) 



U"{X; A) = V"{X, 1-X^;A,1), 

where 1 — X^ = (1 — xf, . . . , 1 — x^n) and 1 = (1, . . . , 1). 

From Theorem ED Corollary ESI and Theorem EH we obtain the 
following Pfafiian identities which are obtained in (231 (See I23| . Theo- 
rem 2.1). 

Corollary 3.5. (Sundquist) 



Pf 

Pf 



ai — a, 



Xi -\- Xj 

ai — a, 



l<i<j<2n 



^ (_!)(;) .^Hiii^^zi^i^ (3.6) 



1 



U"iX;A) 



l<i<j<2n ni<i<j<2nV 

Now we state the proofs of our theorems. Before we prove TheoremEU 
we need two lemmas. Let n and r be integers such that 2n > r > 0. Let 
X = (xi, . . . , X2n) be a 2n-tuple of variables and let 1 < fci < ■ ■ ■ < fcr < 
2n be a sequence of integers. Let X^''!'' denote the (2n — r)-tuple of 
variables obtained by removing the variables aj^^, . . . , x^^ from X2n- 

Lemma 3.6. Let n be a positive integer. Let X = {xi,...,X2n) and 
A = (ai, . . . , a2n) be 2n-tuples of variables. Let k, I be any integers such 
that I < k < I < 2n. Then 



^(l+X^XJ 



(3.7) 



V"{X,1;A,1) 



(-1) 

2n 



X nc 

where 1 denotes the 2n-tuple (1 



'+'+"(a,~a,) 

. y"-i(X('=-0,l('=.0.^(M)^l(fe,0)^ 



Proof. Without loss of generality we may assume that fc = 2n — 1 and 
I — 2n. From the definition, V"{X, l;A,l) is in the form of 



det 



aiX- 

2n—j 



if 1 < j < n, 

if n -f 1 < j < 2n. 



l<i,j<2n 



For example, when n = 3, if we substitute xe = Xs, into this determinant, 
we obtain 



V"{X,l;A,l)\ 



aiXi 


aixi 


ai 




Xi 


1 


a2X2 


a2X2 


a2 




X2 


1 


a-ixfi 


a:iX3 


as 


A 


X3 


1 


2 

a4,x^ 


a4,X4 


ai 


x\ 


X4 


1 


asxt 


asXs 


as 


x\ 


X5 


1 


aexl 




aa 


x^ 


X5 


1 
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First subtract the last row from the second last row, and next factor out 
(a2n-i — a2n) from the second last row. Then, subtract a2n times the 
second last row from the last row. Thus we obtain 



V"{X,1;A,1) 



{a2n- 



Cl2n 



X det 





/ n — j 


if 1 < 


i < 2n — 2 and 1 < j < ?i, \ 






if 1 < 


i < 2n — 2 and n -\- 1 < j < 2n, 




X^ 


if i = 


2n — 1 and 1 < j < n, 


< 





if i = 


2n — 1 and n + 1 < j < 2n, 







if i = 


2n and 1 < j < ?i, 


V 


2n— 1 


if i = 


2n and n + 1 < j < 2n. ) 



j<2n 



If we use our example, then the matrix after this transformations looks 
like 



V\X,1-A,1) 



(as 



aixf 


a\X\ 


ai 


xl 


Xl 


1 


a2xl 


a2X2 


a2 




X2 


1 


asxl 


a^xs 


as 


i 


X3 


1 


a4,x\ 


04X4, 


an 




X4 


1 


xl 


X5 


1 




















X5 


X5 


1 



Now subtract X2n-i times the second column from the first column, then 
subtract X2n-i times the third column from the second column, and so 
on, until we subtract X2n-i times the nth column from the {n — l)th 
column. Next subtract X2n-i times the (n+2)th column from the (n+l)th 
column, then subtract X2n-\ times the (n + 3)th column from the (n+2)th 
column, and so on, until we subtract X2n-\ times the 2nth column from 
the (2n — l)th column. If we expand the resulting determinant along the 
last two rows and factor out {xi — X2n) from the ith row for 1 < i < 2n — 2, 
then we obtain 



V"{X,1;A,1) 



a,2n-\ 



- a2n 



Uix. 



X2n 



1) 



^yn—\^^{2n—\,2n) (2n- 1 ,2ii) . ^(2n- 1 ,2ii) .| (2ii— l,2n) 



and this proves our lemma. □ 



Lemma 3.7. Let n be a positive integer. Let X — {xi, 



, X2n 



A = 



(ai, . . . , a2„) and C = (ci, . . 
following identity holds. 



,C2n) be 2n-tuples of variables. Then the 



2n-i n^ii^(2^fc 





■ Xi) 



-(dfe - a2n)(Cfe - C2n) 



X V" 



Xk — X2„ 

n — l^j^{k,2n) .| (fe,2n) . ^(fe,2n) .| {*; ,2n) ^^n— 1 ^ -^{fe ,2n) (k .2n) ^ ^(k .2n) ■f(k,2n) 



'■A 



Y\t-,\x,-X2^) 
Here 1 denotes the 27i-tuples (1, . . . , 1). 

Proof. It is enough to prove this lemma as an identity for a rational 
function in the complex variable X2n- Further we may assume xi, . . . , 
X2n-i are distinct complex numbers. Denote by F{x2n) the left-hand 
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side, and by G{x2n) the right-hand side. Under this assumption F{x2n) 
and G{x2n) have only simple poles as singularities, and these simple poles 
reside at X2n = Xk for 1 < fc < 2n — 1. First we want to show that 

ReSa;2„=i^fc F{x2n) = ReS^2„=^fc G{x2n)- 

The residue of the function F{x2n) at X2n = Xk is 

lim {X2n - Xk)F{x2n) 

2n~l 

= -(Ofc - a2„)(Cfc - C2n) Y\, (^fc ~ ^0 
i=l 

^ ^Ti— 1 ^^Y'Cfc t^n) (fc,2n) _ ^(fc,2Ti) (fc ,2n) ^ ^n— 1 ^^Y'Cfc t^n) (fc ,2n) _ ^(fc ,2n) j^(fc,2n)^ 

On the other hand, the residue of the function G{x2n) at X2n = Xk is 

V"{X,1-C,1)' 



lim (a;2n - 2;fe)G(a;2n) = 



By Lemma mn we see that ReSsc^^^Xk G{x2n) is equal to ReSx2„=Xk F{x2n). 
Thus it is shown that the principal part of F{x2n) at each singularity co- 
incides with that of G{x2n)- Also it is clear that lima;2„^oo F(x2n) ~ 
limi2n->oo G(x2n) = 0. Hence we have F{x2n) — G(x2n)- □ 

Now we are in the position to prove the first theorem in this section. 

Proof of Theorem I^TTl First we prove (|SIU when y = B = D = l = 
(1, . . . , 1), and deduce the general case to this special case. Thus our first 
claim is 



Pf 



(a, - aj){ci - Cj) 



l<i<j<2n 



V"{X,l;A,l)V"{X,l;C,l) ^gg^ 

Y[l<i<j<2n i^i ~ ^j) 



We proceed by induction on n. When n = 1, it is trivial since {X, 1;A,1) 
ai — a2 and V^{X, 1; C, 1) = Ci — C2. Assume n > 2 and the identity holds 
up to (n — 1). Expanding the Pfaffian along the last row/column and 
using the induction hypothesis, we obtain 



Pf 



{ai - aj)(ci - Cj) 



2n-l 



Em: 



l<i<j<2n 
k-l{ak - a2n){Ck — C2„) 



Xk - X2n 
fc — 1 



^n— 1 ^j^(fc,2n) j^(fc,2n) . ^(fc,2n) j^(fc,2n) ^ ]j^n — 1 ^ j^(fc ,2n) (fc,2n) . ^(fc,2n) j^(fc,2n)^ 

n 

l<i<j<2Ti-l 

n ^^i-^j) 

1-1 T . ■ 1 — r / \ I T \ fc — 1 J 5;2n— 1 

bubstitutmg j^J^ \Xi—Xj) = \ — \) ^ — j mto this 

l<i<j<2n-l -TT , , 

i.jVfc _[_[ iXk - Xi) 

i = l 
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identity, we have 



Pf 



(a; - aj){ci - Cj) 



l<i<j<2n 
2n-l 



^ (ttfc - a2„)(Cfc — C2n) ■ — 



Xk — X2n 



l<i<j<2n-l 

^ -^n — 1 ^ j^{fc ,2n) J (fc,2n) _ ^(fc,2n) j {fc ,2n) ^ ^n — 1 ^ j^{fc ,2ri) -^(k ,2n) ^ ^(^k ,2n) 2^(fc,2n)^ 

Thus, by Lemma l,'i.7l this equals 

V"iX,l;A,l)V"{X,l;C,l) 

and this proves 13.811 . The general identity 13.111 is an easy consequence of 
l|3.8|l by substituting ^ into Xi, into bi and ^ into Ci for 1 < i < 2n in 
tlie both sides of H3.8|l . In fact, if we write X/Y for {xi/yi, . . . , X2n/y2n), 
A/B for (ai/&i, . . . , a2n/b2,i), and C/D for (ci/di, . . . , C2n/d2n), then we 
have 

2n 2n 



v'^{x/Y,i;A/B,i) = n^r'ns^»""^'-^"(^''^;^'^) 

i = l i = l 

271 2n 

V"{X/Y,1-C/D,1) = l[d-'l[yr+' ■V"{X,Y;C,D). 



Since the denominator of the right-hand side of 13.811 is 

2n 



X, Vi 
Xj Vj 



l<i<j<2n i—1 l<i<j<2n 

the right-liand side of H3.8^ becomes 

V"{X/Y, 1; A/B, 1)V"{X/Y, 1; C/D, 1) 

Ill<i<j<2ni^^/y^-Xj/yj) 

= f[b-'f[ d-' n ■ ^' ^' ^' ^' -^^ 

i—1 i—1 i—1 



Xi yi 
Xj yj 



T\-l<i<j<2n 

On the other hand, the left-hand side of 13.811 becomes 



Pf 



l<i<j<2n 



ai 






Ci 


di 














Xi 


J/i 








yi 





l<i<j<2n 



and this proves 13.111 . □ 

Next we give a proof of Proposition 13.21 

Proof of Proposition From definition, V"(X, X, 1) is equal 



to 



n — 7 + 1 



det 



(1 + tx^y-^ if 1 < J < ' 



[x^^''-'{l+tx^y-"-'' ■dn + l<j <2n. 



l<i,j<2n 
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For example, if n = 3, then V^(X, 1 + tX^; X, 1) is equal to 



xl 
xl 
xl 
xl 
xl 



xl{l+txl) 

xl{l+tX^2) 

xl{l+txl) 
xl{l +txl) 
xl{l+txl) 
x%{l + txi) 



xi{l+txlf 

X2{l+txlf 

x^il+txlf 
2:4(1 +txlf 
x^il+txlf 
x^il+txlf 



xl 
xl 

xl 
x^ 

Xq 



xi{l + txl) 

X2{l+txi) 

xs,{l + txl) 
2:4(1 + txl) 
25(1 +txl) 
xe.{l + txl) 



{l + txl)-" 
{l + txl)^ 
(1 + txl)^ 
{l + txl)^ 

(i+tei)2 

(i + tei)' 



By expanding (l+ta;;)-' ^ and (l+ta;f)-' " , and performing appropriate 
elementary column transformations, this determinant becomes 



det 



({x'l ifi = l, \ 

C"' ifi = 271+1, 

2n-j ^ ^,_„_l^i-2 if n + 2 < j < 2n. / ^ 

For example, if n = 3, then this determinant equals 



<i,j<2n 



xl 


xl + txl 


x-i + t^xl 


xl 


x\ + tef 


1 + t^xi 


xl 


X2 + iX2 


X2+t^xl 


xl 


2:2 + txl 


1 + t^a;! 


xl 


X'i + ta;3 


xa + t^xl 




X3 + 


1 + t^'xt 


xl 


xl + tx\ 


X4 + t^xl 


xl 


X4, + til 


1 + t^xi 


xl 


X5 + tx^ 


xr, + t^xl 


x^ 


2:5 + txl 


1 + t^xl 


xl 


Xq + tXQ 


X6 + t^XQ 


Xq 


xa + txl 


1 + t^xt 



We subtract f times the first column from the (n + 2)th column, and 
subtract the (n + l)th column from the second column. Then we subtract 
t times the second column from the (n + 3)th column, and subtract the 
(Ti + 2)th column from the third column. We continue this transformation 
until we subtract t times the (n— l)th column from the 2nth column, and 
subtract the (2n — l)th column from the nth column. Thus we obtain 



t'- 



if 1 < j < n, 
if 71 + 1 < j < 2n, 



\ \ X, ' n 71 + i ^ 7 An. I 

l<i,j<2n 

If we illustrate by the above example, then this determinant looks like 



xl 


txi 


t^xl 


xl 


Xl 


1 


xl 


txl 


t^xl 


xl 


X2 


1 


xl 


txl 


t^xl 


xl 


X3 


1 


xl 


txi 


t^xl 


xl 


X4, 


1 


X5 


txi 


t^xl 


xl 


X5 


1 


xl 


txl 


t^xl 


xl 


X6 


1 



By the Vandermonde determinant, we can easily conclude that 
l/"(X,l + tX^X,l) = (-l)(3)tO+i+2+-+("-i) Yl {X,-Xj). 

l<i<j<2n 

This completes the proof. □ 

Corollary 13.31 is an immediate consequence of Theorem 13.11 and Propo- 
sition 13.21 So, in the rest of this section we derive Corollary 13.51 from 
Theorem 13.11 The following proposition is an immediate consequence of 
the Laplace expansion formula and the Littlewood formula: 



^ SA(a;i,...,a;„) = Yi {'^ + x^Xj), 

XeVn l<i<j<n 



(3.9) 
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(see 1151 1.5. Ex.9). Let (^) denote the set of all r-element subsets of S 
for any finite set S and a non-negative integer r. 

Proposition 3.8. Let n be a non-negative integer. Let X = (xi, . . . , X2n) 
and A = (ai, . . . , a2n) be 2n-tuples of variables. Then we have 

i<i 

where P — [2n] \ I is the complementary set of I in [2n] and ai = Yliei '^i 
for any subset / C [2n]. 

Proof. We write A{Xi) = ]~[* i^i ~ By the Laplace expansion 
formula we have 

a^,,,{X;A)= (-l)'" + ("^')«/A(X,)A(X,e)s4Xi)v(^i<=), 

where Xi stands for the n-tuple of variables with index set / and X/c 
stands for the n-tuple of variables with index set I'^, and |/| = "^Znzi 
Hi-i.9|l we easily obtain the desired formula. □ 

Proof of Theorem 13.41 As before we apply the Laplace expansion for- 
mula to V"{X, 1- X';A,1) to obtain 

V"{X,1- X^;A,1) ^ (-l)'^' + ("^')a/detA^(M)detA^'(M), 

where A/ — fa;"""' (1 — x'f)-'^^) , ^ „„ , ^ „ ■ By the Vandermonde deter- 
minant, we obtain 

detA^(M)= Y[ {xi{l-x^j)-x,{l-xf)} 



Thus we conclude that 



V"{X,1-X^;A,1) = J2 l[{x,-Xj){l + x,Xj) 

X n ~ xj){i+x,xj). 



i<3 



Thus, by Proposition 13.81 we complete our proof. □ 

Proof of Corollary 13.51 If we substitute xi into Xi, Xi into Ci, and 1 
into yi, hi and d; for 1 < i < 2n in H^.l^ . then we obtain 



Pf 



Ui — a. 



X i -\- X j 



V"(X\1; A, l)V"{X^, 1; X, 1) 



l<i<j<2n lll<i<j< 
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where = {xl, . . . ,x?,„). By Proposition 13.21 

F"(X^l;X,l) = (-l)(3) H (x.-x,) 

l<i<j<2n 

and this proves (13.611 . 

Next we state a proof of another identity. Substituting t — —1 and 
bi — 1 for 1 < i < 2?i in H3.4|l . we obtain 

_ V"{X,1-X^-A,1) 

l<i<j<2n ni<i<j<2n(l + 

Thus, by Theorem 13.41 we immediately obtain the desired identity. This 
completes the proof. □ 



Pf 



1 + XiXj 



4 A Proof of Stanley's Open Problem 

The key idea of our proof is the following proposition, which the reader 
can find in |19| . Exercise 7.7, or |22) . Section 3. 

Proposition 4.1. Let f{x\,X2, . . . ) be a symmetric function with infinite 
variables. Then / £ Q[pa : all parts Ai > are odd] if and only if 

f(t,-t,Xl,X2, . . . ) = f[x-i,X2, ...).□ 

Our strategy is simple. If we set Vn{X2n) to be 

log2„(X2„) - c')P2k{X2n) - ^ -^o' C V2k{X2rLf 

k>l k>l 

(4.1) 

then we claim it satisfies 

V„+i{t,-t,X2„) =V„{X2n). (4.2) 

This will eventually prove Theorem ll.il As an immediate consequence of 

H2.4|l . H2.5|l and Ij3.4|l . we obtain the following theorem: 

Theorem 4.2. Let X = (xi, . . . ,X2n) be a 2n-tuple of variables. Then 

(:;) V"{X^,l + abcdX'^-X + aX^,l-a{b + c)X'^ -abcX^) 

(4.3) 

where X^ = (xf, . . . ,X2„), 1 + abcdX^ = (1 + abcdxf, . . . , 1 + abcdx2„), 
X + aX^ = (xi + axl, . . . , X2n + ciX2n) and 1 — a{b + c)X^ — abcX"^ = 
(1 — a{b + c)xl — abcxi, . . . , 1 — a{b + c)a;|„ — abcx2n)- O 

The is key expression to prove that v„{X2n) satisfies 1)4. 2|l . Once 
one knows (14.311 . then it is straight forward computation to prove Stanley's 
open problem. The following proposition is the first step. 
Proposition 4.3. Let X — {xi, . . . ,X2n) be a 2n-tuple of variables. Put 

fniX2n) = V"(X^ 1 + abcdX"^; X + aX^,l- a{b + c)X^ - abcX^). 

Then fn{X2n) satisfies 

fn + l{t, —t, X2n) 

2n 2n 

= (-l)"2t(l - abt^){l - act^) W{t^ - xl) ]^(1 - abcdt^xf) ■ /„(X2„). 

1=1 i=l 

(4.4) 
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Proof. First, we put = , rji = 1 + abcdxf 



1 — a{b + c)x1 
Then 



Xi dX^ , I3i 



abcx'l and i^i = (.i Vi = + abcdx^ for 1 < i < 2n. 



fn+l{X; 



2n+2 



= det 



det 



if 1 < j < n + 1, 

if n + 2 < j < 2n + 2. 

if 1 < j < n + 1, 

if n + 2 < j < 2n + 2. 



l<i,j<2n+2 



l<ij<2n+2 



For example, if ?i = 2 then jziXii) looks as follows: 



Now we subtract (^i times the nth column from the (7i + l)th column, then 
subtract i^i times the (n — l)th column from the nth column, and so on, 
until we subtract times the first column from the second column. Next 
we subtract C,\ times the (2n + l)th column from the (2n + 2)th column, 
then subtract C,\ times the 2nth column from the (2n + l)th column, and 
so on, until we subtract i^i times the (n + 2)th column from the (n + 3)th 
column. Thus we obtain /„+i(X2n+2) is equal to 



ai 


aiCi 


aiCf 


/3i 




/3iC? 




a2C2 


a2C2 


/32 


/32C2 


/?2Cl 


as 


aaCs 


aaCi 








a4 


a4(^4 


a4Cl 




/34C4 


/34CI 


as 


asCs 


asCl 




/35C5 


/35CI 


ae 


aeCe 


aeCl 


/36 







■det 



ai 


«.cr'(o-<i) 
Acr""'(o-ci) 



if 
if 
if 
if 
if i 



= 1 and j = 1, \ 
= 1 and J = n + 2, 
= 1 and j / l,n + 2, 

> 2 and 1 < j < n + 1, 

> 2 and n + 2 < j < 2n + 2. y 



l<i,j<2n+2 



If we illustrate in the above example, then this determinant looks 















/3i 














a2(C2 — 


Ci) 


a2C2(C2 


-Ci) 


/?2 


MC2 - 


Ci) 


/32C2(C2 


-Ci) 


as 


as (Cs - 


Ci) 


asCs(Cs 


-Ci) 


/3s 


/3s(Cs - 


Ci) 


/3sCs(C3 


-Ci) 


a4 


a4(C4 - 


Ci) 


a4C4(C4 


-Ci) 


/34 


M(4 - 


Ci) 


/34C4(C4 


-Ci) 


Oih 


as (Cs - 


Ci) 


a5Cs(Cs 


-Ci) 


/3s 


/35(Cs - 


Ci) 


/3sC5(C5 


-Ci) 


ae 


a6(C6 - 


Ci) 


a6C6(C6 


-Ci) 




MCc - 


Ci) 




-Ci) 



Here, if we assume ^1 = ^2 and (1 = 1^2 hold, then /„+i(X2n+2) is equal 
to 



(-1)" 



ai I3i 
a2 02 



2n+2 

n 

i = 3 



fn{X3, ■ ■ . ,X2n+2). 



Now we substitute X2n+2 = {t, —t,X2n) into this identity, then, since we 
have Ci = C2 = i'^, Ci = C2 = + ahcdt^ and 



ai 
a2 



132 



abcdXj 



= 2t(l - afet^)(l - aci^). 
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thus we obtain 

/„+i(f, -t,X2„) = (-1)" • 2t(l - abt''){l - act'') 

- a;?)(l - abcdt^xl) ■ f„{X2n)- 



2n 

X 
1=1 



This proves our proposition. □ 

Proposition 4.4. Let X = {xi, . . . , X2n) be a 2n-tuple of variables. Then 
1 - act^ 

(4.5) 

Proof. By Theorem lO we have 



Zn{X2n) 



_!)(;) MX2n) 



nSiCl - cibxj) ni<.<,<2„(^> - - abcdx^x^^) 

This imphes 

2n + l(t, -t,^2n) =(-!)( 2 ^ 2t (1 -aM^ )2 (1 -abcdt^ ) -I] J2l ) ( 1 " "fc^*^ )^ 

U'i"l(''--<^'>^i)Ul<i<j<2n(^i^^j)(''-~'^'>cdx'^x'p ■ 

Thus, substituting l|4.4^ . we obtain the desired identity. □ 

Now we are in the position to complete our proof of Stanley's open prob- 
lem. 

Proof of Theorem 11.11 14.51 1 immediately implies 

l0gZn+l{t, -t,X2„) = log2„(X2„) + log jz^m^ - log 

+ l»g T^±^ + ^ti l»g i-.6crft2.2 ■ (4.6) 
On the other hand, P2k{t, -t,X2n) = 2t'^'' + ^1'' implies 



E h2k{t,-t,X2„) 

k>l 

k>l 

abed + V ^2 

E ifc P2k(t,-t,X2^) 

k>l 

^^P2.(X2„) +log^-^^+^log^— 

fe>l i=l » 

Thus, putting w„(X2n) as in 1)4. we easily find t;n(-f27i) satisfies H4.2^ 
from Il4.6t . This completes our proof of Theorem ll.il □ 
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5 Corollaries 



The author tried to find an analogous formula when the sum runs over 
all distinct partitions by computer experiments using Stembridge's SF 
package (cf. |5] and O)- But the author could not find any conceiv- 
able formula when the sum runs over all distinct partitions, and, in- 
stead, found the following formula involving the big Schur functions and 
certain symmetric functions arising from the Macdonald polynomials as 
byproducts. But, later. Prof. R. Stanley and Prof. A. Lascoux inde- 
pendently pointed out these are derived from Theorem 1 1.1 1 as corollaries. 
Let Sxix;t) = det {qxi-i+j{x-t))-^^^. j^^^^^ denote the big Schur function 
corresponding to the partition A, where qr{x;t) = Q^r){x;t) denotes the 
Hall-Littlewood function (See I15| . Ill, sec. 2). 

Corollary 5.1. Let 

Z{x;t) = ^c^(A)SA(s;t), 

A 

Here the sum runs over all partitions A. Then we have 

1 ry / ,\ \ ^ n/TU n\ / j_2n\ \ ^ njn n in/i ,2n\2 2 

logZ{x-t) - —a (b -c)(l-t )p2„ - —a b c d [1 - t ) pjn 

n>l n>l 

e Q[bl,P3,P5,...]]. 

(5.1) 

Proof. This proof was originally suggested by Prof. R. Stanley. Let 
denote the ring of symmetric functions in countably many variables xi, 
X2, .... (For details see |15| . I, sec. 2). Let 8^ be the ring homomorphism 

Ax — > Ax[t] taking h„{x) to qn{x; t). By the Jacobi-Trudi identity we have 

sx{x) = det{hx,-^+j{x)). (5.2) 

(cf. 1151 . I, sec. 2 (3.4).) Applying 9x to the both sides, and using the 
definition of the big Schur S\{x;t) — det{q\.-i+j{x;t)) f|15). Ill, sec. 4, 
(4.5)), we obtain 

04sx{x)) = Sx{x;t). 

By taking logarithms of 

A ,,j>i ^ ^"-y^ 

([15|. Ill, sec. 4, (4.7)), the product on the right-hand side is 

exp V - ( 1 - t" )p„ {x)pn (y) ■ 
^ — ' n 

n>l 

Similarly, by taking logarithms of the right-hand side of 

A ij>l 

(\TEj,. I, sec4, (4.3)), we have 

^sx{x)sx{y) =expV -p„{x)p„{y), 

A n>l 

and it follows that 0{pn) = (1 — t")pn. The identity H5.1^ now follows by 
applying 6 to equation (II. It . □ 
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This corollary is generalized to the two parameter polynomials defined by 
I. G. Macdonald. Define 



Tx{x; q, t) = det (Q(A^_i+j)(a;; q, t)) ^^^ -^^^^^ 

where Q\(x;q,t) stands for the Macdonald polynomial corresponding to 
the partition A, and Q(^r)(x; q,t) is the one corresponding to the one row 
partition (r) (See IV, sec. 4). 

Corollary 5.2. Let 

Z{x;q,t) = '^io{X)Tx{x;q,t), 

A 

Here the sum runs over all partitions A. Then we have 

1 1 _ f2n 1 (1 — 4-2n\2 

logZ{x-q,t)-'^—a {b -c )—^p2„-^—a b c d _ 

n>l ^ n>l ^ ^ ' 

e Q[[pi,P3,P5, . . 

(5.4) 

Proof. The proof proceeds almost parallel to that of Corollary 15.11 ex- 
cept that we define the ring homomorphism 6* : A — > A{t,q) by 9{h„) — 
gn{x;q,t). Here we write gn{x;q,t) — Q(„-^{x;q,t), following the notation 
in Since 

g^{x-q,t)y -11 , , 

f|15|. VI, sec. 2 (2.8)), if we introduce a set of fictitious variables by 
itxiy;q)c 



(xiv; q)c 



i>l 



then we have gr{x;t) — hr{(,), and therefore, by Jacobi-Trudi identity 
(15.211 . this implies Tx{x;t) — sa(C)- By 15.31 we obtain 

Y^T,{x;q,t)s,{x)= n 

The rest of the arguments is almost the same as in the proof of Corol- 
lary EH] □ 

Remark 5.3. Prof. A. Lascoux said that Corollarv 15.11 and Corollarv l5.2l 
are obtained as corollaries of Theorem 1 1.1 1 bv A-ring arguments. We cite 
his comment here. What we need to do is to modify the argument of 
the symmetric functions. For Corollarv 15.11 we pass the argument X to 
X{l-t) = X-tX. For CorollaryE21 we useX(l-f)/(l-g). This defines 
two transformations on the complete symmetric functions, and therefore 
transformations on all the other functions. In particular, for the power 
sums, it transforms pfc — > (1 — t^)pk or pfe — > (1 — t^)pk/{l — g*"). Any 
identity on symmetric functions which is valid for an infinite alphabet X 
remams valid for X{1 - t) and X{1 - t)/{l - q) and thus Theorem O 
implies Corollary 15.11 and Corollary 15.21 About the A-rings, the reader 
can consult |14| . 

We also checked the Hall-Littlewood functions case, and could not 
find a formula for the general case, but found some nice formulas if we 
substitute —1 for t. 
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Conjecture 5.4. Let 

w{x;t) =^a;(A)PA(i;t), 

A 

where P\{x\t) denote the Hall-Littlewood function corresponding to the 
partition A, and the sum runs over all partitions A. Then 

logm(2;;~l)+ ^ -!-a"c>2„ + ^ -!-a*c^ (a*c* - 26^d* )p2n 

n>l odd n>2 even 

6 Q[[P1,P3,P5,...]] 

would hold. □ 

We might replace the Hall-Littlewood functions P\{x;t) by the Mac- 
donald polynomials P\{x;q,t) in this conjecture. Let P\{x;q,t) denote 
the Macdonald polynomial corresponding to the partition A (See |15|. IV, 
sec. 4). 

Conjecture 5.5. Let 

w{x- q,t) = Lj{\)Px{x; q, t). 

A 

Here the sum runs over all partitions A. Then 

\ogw{x;q,-l)+ y -!-a"c>2n+ V -!-a*c*(a*c^ - 26*d*)p2n 
^ — ' In ^ — ' In 

?1>1 odd n>2 even 

GQ[bl,P3,P5,...]] 

would hold. □ 

Acknowledgment: The author would like to express his deep gratitude 
to Prof. R. Stanley, Prof. S. Okada and Prof. H. Tagawa for their helpful 
suggestions and discussions. 
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